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We propose a scheme to implement quantum controlled SWAP gates by directing single-photon 
pulses to a two-sided cavity with a single trapped atom. The resultant gates can be used to realize 
quantum fingerprinting and universal photonic quantum computation. The performance of the 
scheme is characterized under realistic experimental noise with the requirements well within the 
reach of the current technology. 
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Several quantum cryptographic schemes, such as quan- 
tum fingerprinting Q and quantum digital signatures Q , 
require the controlled SWAP (CSWAP) gates as the crit- 
ical element for their realization. The qubits in these 
schemes are carried by photon pulses as photons are the 
only viable choice for remote quantum communication. 
The essential requirement for implementation of these 
schemes is to measure the overlap of two n-qubit wave 
functions I*) and |*'). A multi-qubit CSWAP gate pro- 
vides the simplest method for realization of this measure- 
ment plQl- For a CSWAP gate, conditioned on the state 
|1) of the control qubit c, the two sets of target qubits 
A = {1, 2, • • • , n} and B = {1', 2', • • • , n'} exchange their 
quantum states, so in general, we have 
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If the control qubit is initially prepared in the state 
(|0) c + |l) c ) /v2> and then measured in the basis 
{|±) c = (|0) c ± |l)J/v / 2} after the CSWAP gate, the 
probability to get the outcome "— " is given by p- = 
1 — | (\f'|^' / ) | 2 , which shows exactly the information about 
the state overlap So the central problem for 

implementation of these cryptographic schemes becomes 
how to realize a multi-qubit CSWAP gate. 

In this paper, we propose a scheme to realize a multi- 
qubit CSWAP gate on two sequences of photon pulses 
1, 2, • • • , n and 1', 2', • • • , n' by simply transferring them 
through a single atom cavity. The cavity is two-sided, 
and the pulse sequences are incident from the different 
side mirrors. The atom inside the cavity plays the role of 
the control qubit. Under an appropriate atomic level con- 
figuration, this setup realizes exactly the CSWAP gate on 
the two pulse sequences. Beyond its applications for im- 
plementation of the above quantum cryptographic proto- 
cols, we also show that a simple version of this CSWAP 
gate, together with single-bit polarization rotations, re- 
alize universal quantum computation with photon pulses 
as qubits. Compared with the recent proposal of the pho- 
tonic computation scheme based on the single-sided cav- 
ities , this scheme has the advantage that it is directly 
built on the state-of-the-art two-sided cavities 0]. The 
same scheme also applies to other experimental setups 



with optical resonators, such as a quantum dot inside a 
solid state cavity [faSH ■ To characterize performance of 
the CSWAP gate under influence of realistic experimen- 
tal noise, we provide detailed theoretical modeling, and 
the calculation shows the practicality of the gate under 
typical configurations of either the atomic or the solid- 
state cavities. In particular, the scheme requires neither 
the good cavity limit nor the Lamb-Dicke condition for 
the trapped atom, which significantly simplifies its ex- 
perimental realization. 

First, we explain the basic idea of our scheme for imple- 
mentation of the multi-qubit CSWAP gate. Consider an 
atom trapped in a two-sided optical cavity with the rel- 
evant atomic levels shown in Fig.l. The cavity supports 
two eigenmodes and a v with different polarizations 
(horizontal "h" and vertical 'V , respectively) . These 
two modes are resonantly coupled to the corresponding 
atomic transitions |0) <-> \eh) and |0) «-> \e v ) (|e^) and 
\e v ) could be superpositions of the Zeeman states on the 
same excited hyperfme manifold). The state |1) is on 
a different hypcrhnc level in the ground-state manifold, 
and is decoupled from the cavity modes due to the large 
hyperfine splitting. The two cavity modes and a v are 
resonantly driven by the a h" and 'V polarization com- 
ponents of the single-photon pulses incident on the cav- 
ity mirrors, respectively. Each single-photon pulse repre- 
sents an optical qubit, with its qubit basis-state carried 
by the polarization "ft," or 'V . 

If the atom is prepared in the state |1), the input pulses 
basically see an empty cavity as the atom is decoupled 
from the cavity modes. With such a resonant cavity, the 
input pulses from both sides will directly go through if 
their bandwidth is significantly smaller than the cavity 
decay rate k (assuming that both mirrors of the cavity 
give rise to the same decay rate). The states of the two 
pulse sequences from different sides are exchanged. (See 
Fig. 1 for convention of the notation. We assume that the 
pulses from different sides have the same pulse shape.) 
However, if the atom is prepared in the state |0), due to 
the strong atom-cavity coupling, the transmission spec- 
trum of the dressed cavity is significantly modified, and 
the pulses from both sides will be reflected by the cavity 
mirrors if their bandwidth is significantly smaller than 
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FIG. 1: (a) Schematic setup for implementation of the multi- 
qubit CSWAP gate. Two pulse sequences = 1,2- • ■ n) 
and = 1', 2' • • • n') are incident on and then reflected 

from (or transmitted through) the single-atom cavity, (b) 
Configuration of the relevant atomic levels. 
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g 2 /n, where g is the atom-cavity coupling rate (see the 
following theoretical modeling) . The states of the pulses 
remain unchanged From consideration of the above 
two cases, we see that if the atom is prepared in a su- 
perposition of the states |0) and |1), this cavity setup 
performs exactly the CSWAP gate described by Eq. (1), 
with the atom as the control qubit and the two n-qubit 
pulse-sequences on different side mirrors as the target 
qubits. 

As mentioned before, the multi-qubit CSWAP gate im- 
plemented by this cavity setup is ideal for the measure- 
ment of overlap of two n-qubit wave functions carried by 
the photon pulses. Therefore, the scheme is critical for 
realization of a number of quantum cryptographic proto- 
cols, including quantum fingerprinting and quantum dig- 
ital signature U L| ■ Beyond this important application, 
here we also want to show that the simplest version of 
this gate, the CSWAP on two optical qubits (denoted as 
CSWAP 2 ), also provides a critical gate, which, together 
with simple single-qubit rotations, realize universal quan- 
tum computation. In this computational scheme, the 
qubits are represented by the single-photon pulses, which 
have the advantages of being relatively easy to scale to 
many qubits and to integrate into quantum networks. 
The atom (or the quantum dot in the solid-state cavity) 
only acts as an ancilla qubit which mediates strong inter- 
action between the photons during the gate operation. 

To see the universality of the CSWAP 2 gate, it is 
enough to show that, together with single-bit rotations, 
it leads to the standard controlled phase flip (CPF) gate 
on two arbitrary photonic qubits. In Fig. 2(a), from the 
CSWAP2 gates we give one construction of the CPF gate 
Ucpf = eH^^M, w hich flips the phase of the photons 
1 and 2 if and only if they are in the state component 
\hv). The atomic qubit is initially prepared in the state 
\<p)a = (|0) + |l))/\/2, which is recovered after the whole 
operation. In this construction, we use four CSWAP2 
gates, together with a few single-bit Hadamard gates H 
and i-phase gates (the latter adds a phase i to the state 
component |1)). This construction can be further sim- 
plified if we use feed-forward from a measurement on the 
atomic qubit. In Fig. 2b, we give a simplified circuit 



FIG. 2: (a)A circuit to construct a controlled phase flip gate 
from the CSWAP gates. (b)An alternative circuit which uses 
only two CSWAP gates, but with feed-forward of a measure- 
ment on the atomic qubit (the right side of the dashed line, 
see the text for explanation). 

which uses only two CSWAP2 gates. After the operation 
represented by the left side of this circuit, we perform a 
measurement on the atomic qubit in the basis {|0), |1)}, 
and upon the outcome "1", we add a a z — \h)(h\ — \v)(v\ 
(Z-gate) to each of the photonic qubits. One can verify 
that the whole operation also performs the gate Ucpf on 
the two photonic qubits. These constructions prove that 
the CSWAP 2 gates, combined with single-bit rotations, 
indeed realize universal quantum computation on photon 
pulses. 

Now we proceed to present the detailed theoretical 
modeling of interaction between photonic pulses and an 
atom inside a two-sided cavity. This calculation serves 
for two purposes; first, we need to prove the statements 
made before for the principle of the CSWAP gate. In 
particular, we will show that the pulse will have reflec- 
tion or transmission conditional on the atomic state if its 
bandwidth is much smaller than the coupling rates k and 
g 2 1 k. Second, we also want to characterize the influence 
of noise on this gate scheme. The most important noise 
here is the intrinsic atomic spontaneous emission, which 
causes loss of photons to uncontrolled directions. There 
could be other source of noise, such as the light absorp- 
tion/scattering at the cavity mirrors. The effect of the 
latter, however, is very similar to the atomic spontaneous 
emission and thus can be similarly modeled. 

The interaction between the atom (or, in general, the 
dipole) and the cavity modes is described by the Hamil- 
tonian in the rotating frame (see Fig. 1 for the notations) 

H = J2 9* + % a l) > (2) 

fi=h,v 

where er+ = |e Jli )(Q| is the atomic raising operator, fi — 
h, v denote the polarization modes, and <? tl are the corre- 
sponding atom-cavity coupling rates. The cavity modes 
a M are driven by the corresponding input fields a™ ; and 
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a™ from both the left and the right sides of the cavity. 
The Heisenberg-Langevin equations for have the form 



in 



lo M /2 
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where and the corresponding cavity decay 

rates. The output fields a° u j (/x = /i, w and j = I, r) 
are connected with the input fields through the cavity 
input-output relation [{| 

<ffi = + v*rt*r ( 4 ) 

Both the input and the output fields satisfy the 
standard commutation relations 
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a™j {t), (*') = S^5 jf S(t - t'). To complete the 
set of equations, we also need the Heisenberg-Langevin 
equations for the atomic operators, which have the form 



°> = ~i > H] - 7^ /2 + y/^a^Nn 



(5) 



where 7 M denotes the spontaneous emission rate of the 
atomic level le^), = |e M )(e M | — |0)(0|, and is the 
corresponding vacuum noise operator which helps to pre- 
serve the desired commutation relations for the atomic 
operators. 

To characterize the CSWAP gate operation, we need 
to know the cavity output fields given the inputs. Equa- 
tions (3)- (5) completely determine the dynamics of the 
system, but in general it is hard to solve this set of nonlin- 
ear operator equations. However, we note in this scheme 
the atom has a rare opportunity to stay in the excited 
states |e M ), so the matrix elements for the components 
|e /J )(e A1 '| should be negligible. We have done some exact 
numerical simulation with the method specified in Refs. 
0, Il0l | , which also confirms this approximation. Under 
this approximation, — cr* is replaced by the state projec- 
tor P = |0)(0|, and the set of equations (3)-(5) become 
linearized |g, [llj . The linearized equations can be easily 
solved analytically by taking the Fourier transforms, and 
the output fields are specified by the solution 

a^H = R^)a^(co) + T,( W )a^(w) + m»JV», 
where {j,j} = {l,f} or {r, I}, and for simplicity we have 
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(u>) denote the Fourier transforms of the input and 
the output field operators a™ -(£), a°"- (£) with respect to 
time t. The reflection, the transmission, and the noise co- 
efficients T M (w), and m^ius) are given respectively 
by 
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From these expressions, we see that if the pulse band- 
width Slu (the range of w) is much smaller than the 
rates and an d the noise satisfies the con- 

dition 7 M <C gz/ K^, we have the reflection coefficient 
Rfj,(oj) ~ — 1 for the atom in the state |0) and the trans- 
mission coefficient T^(uj) ~ 1 for the atom in the state 
This exactly confirms the statements that we used 
for establishment of the CSWAP gate. 

To quantitatively characterize the performance of the 
gate, we need to specify the evolution from the input 
state to the output state. The atom is assumed to be ini- 
tially in the state \<p) a = (|0) + |1))/V2- The input state 
of the two single-photon pulses from two sides of the cav- 
ity can be expressed as |*) p = n> C Mli i\fjL)i\fj,') r , where 
fi. \i! = h, v. The qubit basis state \fi)j for a single-photon 
pulse is connected with the input field operator a^(o>) 

through \fi)j = J f(w)a™j(uj)du}\vac), where \vac) de- 
notes the vacuum state, and f(w) is the normalized pulse 
shape function in the frequency domain (which has been 
assumed to be the same for all the input pulses). The 
state of the output pulses has a similar form but with 
a°"**(w) replacing a™j(w). As the expression of the out- 
put field operator a°"*(w) in Eq. (6) depends on the 
atomic projector P , the output state of the photons gets 
entangled with the atomic state, as one expects for the 
CSWAP gate. 

We can use two quantities to characterize the gate per- 
formance: first, due to the atomic spontaneous emission, 
we could lose a photon during the gate operation with one 
of the output modes going to the vacuum state. So we use 
the loss probability p to characterize the inefficiency of 
the gate operation. Second, even if both photons show up 
in the output, their pulse shapes will be slightly distorted 
due to the frequency-dependent reflection and transmis- 
sion of the finite bandwidth input pulses. We can use 
the fidelity to characterize the effect of this pulse shape 
distortion. To be more specific, we consider a typical 
initial state \^i n ) — \<p) a ® \hv)i >r for the atom and the 
photons. In the ideal case, we should get the entangled 
output state |* ottt ) = i\ty\hv)i >r + \l)\vh)i ir ) /V%, but 
in real case we in general get a density matrix p out af- 
ter tracing over the noise operator. The overlap F = 

out\ Pout[& out) defines the fidelity, and we use it to 
characterize the gate performance [l2j. In the above 
characterization, we distinguish the inefficiency and the 
infidelity errors for the gate, as the dominant error in this 
scheme is the inefficiency error which allows for efficient 
quantum error correction |l3j . 

From the solution of a° u j(w) in Eq.(6) and its con- 
nection with the output state, we can calculate the loss 
probability p and the fidelity F as defined above. Their 
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FIG. 3: Left column: The loss probability p and the fidelity 
F as a function of the scaled bandwidth Suj/k, with g — 3k 
for the solid line, g = 6k for the dashed line, and g = 10k 
for the dash-dotted line. Right column: The loss p and the 
fidelity F as a function of the scaled atom-cavity coupling 
rate g/n, with Scu — 0.05k for the solid line and 8u — 0.1k for 
the dashed line. In the whole figure, we take k^ = k„ = k, 
7h = 7u =7, and 7 = k for simplicity. 



dition g 2 / K 7 3> 1 (or called the Purcell condition). This 
is a valuable feature for the solid state cavity as it is typi- 
cally hard to get g > n for this setup although the Purcell 
condition g 2 / kj 3> 1 can be satisfied 0,0|- Third, we 
note that in this scheme the gate infidelity is basically 
set by the finite pulse bandwidth Stu/n, which in princi- 
ple can be arbitrarily reduced. The intrinsic noise, such 
as the atomic spontaneous emission (or other kinds of 
photon loss) only leads to the gate inefficiency errors. Fi- 
nally, as some explicit parameter estimation, we have the 
fidelity F = 99.75% and the loss p = 1.3% with the pa- 
rameters (g, k,7)/2tt = (32,4.2,2.6) MHz and Slu = 0.1k, 
as typical for the atomic cavity [4|; and F — 99.76%, 
p = 1.59% with ( 5 ,k,7)/2tt = (0.66,6,0.001) THz and 
Suj = 0.1g 2 /n, as typical for a solid state cavity 00- 

In summary, we have proposed a scheme to realize 
multi-qubit controlled SWAP gates, which have critical 
application for implementation of both quantum cryp- 
tographic protocols and photonic quantum computation. 
The scheme has a number of nice features that make it 
robust to practical noise and realizable with the current 
technology. 

We thank Jeff Kimble for helpful discussion. This work 
was supported by the ARDA under ARO contracts, the 
NSF award (0431476), and the A. P. Sloan Fellowship. 



u 1 ^(IhW , (0) (0)\ in 

expressions are given by p — 1 — I t h t\, + r h Ti, ) /2 



and F = 



AO) AO) 



/4, where the su- 



perscripts (0) and (1) denotes the corresponding 
atomic state, t 



(i) 



„(°) 



= SMf(u)\ 2 4 l \u)/sl$\ 

We take the pulse 
shape f(ui) to be a Gaussian function in the form f{ui) — 
exp(— lo 2 /5uj 2 )/ (s/ttSuj) with a bandwidth 5u>. From 
these expressions, we calculate the loss probability p and 
the fidelity F as functions of the scaled pulse bandwidth 
and the atom-cavity coupling rate. The results are shown 
in Fig. 3. 

Several remarks are in order from this calculation. 
First, the fidelity F is basically independent of the cou- 
pling rate g. The loss probability p depends on g, but p 
remains small as long as the variation in g does not reduce 
g close to zero. This shows that the scheme here allows 
random variation of the coupling rate g in a significant 
range. That is a valuable feature for the atomic cavity, as 
the thermal motion of the atom typically brings it outside 
of the Lamb-Dicke limit which induces significant random 
variation of the coupling rate g in current experiments Q . 
Second, the scheme here does not require the good cav- 
ity limit g > k. Independent of the ratio g/ 'k, the loss 
remains small as long as we have the strong coupling con- 
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